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DETAILED ACTION 

This office action is in response to amendment and remarks filed March 23, 2009. 
Claims 1-39 are pending. 

Response to Arguments 

Applicant's arguments filed March 23, 2009 have been fully considered but they are not 
persuasive because of the following reasons: 

Regarding Claims 1, 12, 22, and 23 applicants argued that the cited prior arts (CPA) 
[Takagi et al. (U.S. Patent 6,396,926 Bl)] do not teach teaches or suggest "the subject matter as 
claimed in independent Claims". 

This is not found persuasive. The system of cited prior art teaches a cryptographic 
method in authentication system that involves the method of obtaining encrypted sentence 
based on preset relationship between predefined secret and public representation key values. 
The encrypted sentence is obtained based on preset relationship between secret values 
(pl,p2...pN) and public representation key values (pl,kl, p2,k2..pNkN) and other public 
representation key values (e) and secret key values (d). In the system of cited prior art, public 
representation key N is the product of the secret key values and k values where k is positive 
integer. Then public representation key values are calculated based on predefined relationship 
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between secret key values and public representation key values (Fig . 1 -5 , and col. 1 3 line 45 to 
col. 17 line 15). 

As a result, the system of cited prior art does implement and teaches a public key 
cryptography schemes to allow for decryption of messages using less than all of the prime 
factors of the modulus that is used for encryption of the messages. 

Applicants clearly have failed to explicitly identify specific claim limitations, which 
would define a patentable distinction over prior arts. 

The examiner is not trying to teach the invention but is merely trying to interpret the 
claim language in its broadest and reasonable meaning. The examiner will not interpret to read 
narrowly the claim language to read exactly from the specification, but will interpret the claim 
language in the broadest reasonable interpretation in view of the specification. Therefore, the 
examiner asserts that cited prior art does teach or suggest the subject matter broadly recited in 
independent Claims and in subsequent dependent Claims. Accordingly, rejections for claims 1- 
39 are respectfully maintained. 



Claim Rejections - 35 USC §101 

Previous rejection of Claims 1-39 are rejected under 35 U.S.C. 101 has been withdrawn. 



Claim Rejections - 35 USC § 112 

Applicant amended the Claims, previous rejection under 35 U.S.C. 1 12has been 
withdrawn. 
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Claim Rejections - 35 USC §102 

The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign conntn or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

Claims 1-39 are rejected under 35 U.S.C. 102(b) as being anticipated by Takagi et al. 
(U.S. Patent 6,396,926 Bl). 

1 . Regarding Claim 1 , Takagi teach and describe a system for encrypting/decrypting 
messages, comprising: a public key cryptosystem further comprising a computer operable for 
generating keys for use with messages that have been encrypted and/or decrypted wherein the 
public key cryptosystem having a predetermined number of prime factors used for the generation 
of a modulus N and an exponent e; wherein a proper subset of the prime factors of the modulus 
N, along with the exponent e, are required to decrypt messages that are encrypted using the 
public exponent e and the public modulus N, where e and N are calculated using RSA methods, 
and encryption occurs using RSA methods (Fig. 1-5, and col. 13 line 45 to col.17 line 15). 

2. Regarding Claim 2, Takagi teach and describe a method for encrypting/decrypting 
messages comprising the steps of: providing a public key cryptosystem including a computer 
operable to generate at least one key for encrypting/decrypting at least one message, the public 
key cryptosystem having a predetermined number of prime factors used for the generation of a 
modulus N and an exponent e; wherein a proper subset of the prime factors of the modulus N are 
required to decrypt messages that are encrypted using the public exponent e and the public 
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modulus N, where e and N are calculated using RSA methods, and encryption of the message 
occurs using RSA methods (Fig. 1-5, and col. 13 line 45 to col. 17 line 15).. 

3. Regarding Claim 3, Takagi teach and describe a method for encrypting/decrypting 
messages comprising the steps of: encrypting on a computer a plaintext message M into a 
ciphertext message C using any method that produces a value equivalent to C=M.sup.e mod N, 
where 0.1toreq.M<N.sub.d, such that the ciphertext C can be decrypted into the plaintext message 
M using only e and the prime factors of N.sub.d N being the product of all of the numbers in the 
set S; S being a set of at least two prime numbers, p.sub.l . . . p.sub.k, where k is an integer 
greater than 1; e being a number; S.sub.d being a proper subset of S; N.sub.d being the product 
of all of the numbers in the set S.sub.d (Fig. 1-5, and col. 13 line 45 to col. 17 line 15). 

4. Regarding Claim 5, Takagi teach and describe a method for decrypting encrypted 
messages comprising the steps of: determining if a derived modulus N.sub.d is a squarefree 
number, and if so, decrypting on a computer ciphertext C into message M wherein message M 
was originally an encrypted message that is transformed into electronic, decrypted message M 
using any method that produces a value equivalent to M=C.sup.d mod N.sub.d, where d is 
generated using the following steps: calculating the number Z.sub.d as the product of each prime 
factor of N.sub.d minus 1, (N.sub.dl-1)* . . . (N.sub.dj-1) for prime factors of N.sub.d 1 to j, 
where j is the number of prime factors in N.sub.d; generating the exponent d such that the 
following relationship is satisfied: e*d=l mod Z.sub.d (Fig. 1-5, and col. 13 line 45 to col. 17 line 
15). 
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5. Regarding Claim 9, Takagi teach and describe a method for decrypting encrypted 
messages, comprising the steps of: decrypting on a computer the ciphertext message C to the 
plaintext message M by determining if the derived modulus N.sub.d is squareful number, and if 
so; calculating separate decryption exponents d.sub.ndl . . . d.sub.ndj for all distinct prime 
factors of N.sub.d 1 to j, where j is the number of distinct prime factors in N.sub.d so that the 
following relationship is satisfied for each distinct member of N.sub.d: e*d.sub.ndi=l mod 
(N.sub.di-1); for each distinct prime factor of N.sub.d, N.sub.di, calculating a value b.sub.di as 
the number of times that N.sub.di occurs as a prime factor in N.sub.d; calculating M.sub.i for 
each distinct prime factor of N.sub.d, N.sub.di; and using all values of M.sub.i, N.sub.di, 
d.sub.ndi, and b.sub.di to transform the plain text message M and to restore the plaintext 
message M from encrypted to a decrypted form (Fig. 1-5, and col. 13 line 45 to col. 17 line 15). 

6. Regarding Claim 12, Takagi teach and describe a public key cryptosystem where 
messages are decrypted on a computer using a set of prime numbers S and the public exponent e, 
and messages are encrypted using a modulus N.sub.p that is calculated as the product of a set of 
numbers that is a proper superset of S, and encryption occurs with standard RSA methods using 
the public exponent e and the modulus N.sub.p (Fig. 1-5, and col. 13 line 45 to col. 17 line 15). 

7. Regarding Claim 13, Takagi teach and describe a method for encrypting/decrypting 
messages, comprising the steps of: Encrypting on a computer a plaintext message M into a 
ciphertext message C using any method that produces a value equivalent to C=M.sup.e mod 
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N.sub.p, where 0.1toreq.M<N such that the ciphertext C can be decrypted into the plaintext 
message M using e and the prime factors of N N being the product of all of the numbers in the 
set S; S being a set of at least one prime number, p.sub.l . . . p.sub.k, where k is an integer 
greater than 0; S.sub.p being a proper superset of S; N.sub.p being the product of all of the 
numbers in the set S.sub.p; e being a number (Fig.1-5, and col. 13 line 45 to col. 17 line 15). 

8. Regarding Claim 16, Takagi teach and describe a method for decrypting encrypted 
messages, including the steps of: Decrypting on a computer the ciphertext message C to the 
plaintext message M by: determining if the derived modulus N is squareful number; if so then, 
calculating separate decryption exponents d.sub.nl . . . d.sub.nj for all distinct prime factors of N 
1 to j, where j is the number of distinct prime factors in N so that the following relationship is 
satisfied for each distinct member of N: e*d.sub.ni=l mod (N.sub.i-1); for each distinct prime 
factor of N, N.sub.i, calculating a value b.sub.i as the number of times that N.sub.i occurs as a 
prime factor in N; calculating M.sub.i for each distinct prime factors of N, N.sub.i; and using 
each value of M.sub.i, N.sub.i, b.sub.iand d.sub.ni to restore the plaintext message M (Fig.1-5, 
and col. 13 line 45 to col. 17 line 15) 

9. Regarding Claim 19, Takagi teach and describe a method of decrypting encrypted 
messages, including the steps of: Decrypting on a computer the ciphertext message C into the 
plaintext message M by: determining if the modulus N is a squarefree number; and if so then, 
decrypting ciphertext C into message M using any method that produces a value equivalent to 
M=C.sup.d mod N, where d is generated using the following steps: Calculating the number Z as 
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the product of each prime factor of N minus 1, (N.sub.1-1)* . . . (N.sub.j-1) for prime factors of 
N 1 to j, where j is the number of prime factors in N; then generating the decryption exponent d 
such that the following relationship is satisfied: e*d=l mod Z (Fig. 1-5, and col. 13 line 45 to 
col. 17 line 15). 

10. Regarding Claim 23, Takagi teach and describe a method for encrypting/decrypting 
messages comprising the steps of: Encrypting on a computer a plaintext message M into a 
ciphertext message C using any method that produces a value equivalent to C=M.sup.e mod 
N.sub.p, where 0.1toreq.M<N, such that the ciphertext C can be decrypted into the plaintext 
message M using e and the prime factors of N. N being the product of all of the members of set 
S; S being a set of at least two numbers, p.sub.l . . . p.sub.k where k is an integer greater than 1 
and all members of S are equal to p.sub.s, which is a prime number; S.sub.p being a superset of 
S; N.sub.p being the product of all of the numbers in the set S.sub.p; e being a number (Fig. 1-5, 
and col. 13 line 45 to col. 17 line 15). 

1 1 . Regarding Claim 26, Takagi teach and describe a method of decrypting encrypted 
messages, including the steps of: Decrypting on a computer the ciphertext message C to the 
plaintext message M by: Calculating b as the number of times that the number p, occurs as a 
prime factor in N; Generating an exponent d such that the following equation is 
satisfied:e*d=lmod(£.sub.s-l);Using Hensel Lifting to transform C into M with d, p.sub.s, and b 
as input values (Fig. 1-5, and col. 13 line 45 to col. 17 line 15). 
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12. Regarding Claim 27, Takagi teach and describe a method for encrypting/decrypting 
messages, comprising the steps of: Encrypting on a computer a plaintext message M into a 
ciphertext message C using any method that produces a value equivalent to C=M.sup.e mod 
N.sub.p, where 0.1toreq.M<p, such that the ciphertext C can be decrypted into the plaintext 
message M using e and p p being a prime number; S being a set containing only the number p; 
S.sub.p being a superset of S; N.sub.p being the product of all members of the set S.sub.p; e 
being a number (Fig. 1-5, and col. 13 line 45 to col. 17 line 15). 

13. Regarding Claim 30, Takagi teach and describe a method for decrypting encrypted 
messages, comprising the steps of: Decrypting on a computer using any method that produces a 
value equivalent to as M=C.sup.d mod p, where d is generated using the following step: 
Calculating d such that the following equation is satisfied:e*d=lmod(p-l)- (Fig.1-5, and col.13 
line 45 to col. 17 line 15). 

1 3 . Regarding Claim 3 1 , Takagi teach and describe a method for establishing cryptographic 
communications, comprising the steps of: calculating a composite number N, which is formed 
from the product of distinct prime numbers S, p.sub.l, . . . p.sub.k where k.gtoreq.l. Encoding a 
plaintext message M, to a ciphertext C, where M corresponds to a number representative of a 
message and 0.1toreq.M<S; generating an exponent e; transforming on a computer said plaintext, 
M, into said ciphertext, C, where C is developed using any method that produces a value 
equivalent to C=M.sup.e mod N, such that ciphertext C can be decrypted into plaintext M using 
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only e and S (Fig. 1-5, and col. 13 line 45 to col. 17 line 15). 

14. Regarding Claim 34, Takagi teach and describe a method for decrypting encrypted 
messages, comprising the steps of: decoding on a computer the ciphertext message C to the 
plaintext message M, wherein said decoding comprises the step of: transforming said ciphertext 
message C to plaintext M, using any method that produces a value equivalent to M=C.sup.d mod 
S, where d is generated using the following step: generating d such that e*d=l mod (S-l) (Fig.l- 
5, and col. 13 line 45 to col. 17 line 15). 

15. Regarding Claim 35, Takagi teach and describe a system for encrypting and decrypting 
electronic communications including a network of computers and/or computer-type devices, 
such as personal data assistants (PDAs), mobile phones and other devices, in particular mobile 
devices capable of communicating on the network; generating at least one private key and at 
least one public key, wherein the at least one private key is determined based upon any one of a 
multiplicity of prime numbers that when multiplied together produce N, which is the modulus for 
at least one of the public keys (Fig. 1-5, and col. 13 line 45 to col. 17 line 15). 

16. Regarding Claim 36, Takagi teach and describe a method for public key decryption 
where less than all of the distinct prime factors of a number N are used to decrypt a ciphertext 
message C into plaintext message M, where encryption on a computer occurs with the public key 
{e, N} using any method that produces a value equivalent to C=M.sup.e mod N (Fig. 1-5, and 
col. 13 line 45 to col. 17 line 15). 
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17. Regarding Claim 37, Takagi teach and describe a method for public key encryption with 
a public key {e, N} where a plaintext message M is encrypted on a computer into a ciphertext 
message C using any method that produces a value equivalent to C=M.sup.e mod (N*X), where 
N is the public modulus and X is any integer greater than 1 (Fig. 1-5, and col. 13 line 45 to col. 17 
line 15). 

18. Regarding Claim 38, Takagi teach and describe a method for public key decryption of a 
message that has been encrypted with the public key {e, N} where a ciphertext message C is 
decrypted on a computer into a plaintext message M using any method that produces a value 
equivalent to M=C.sub.d mod N.sub.d, where N.sub.d is the product of less than all of the prime 
factors of the public modulus N and d satisfies the equation e*d=l mod Z, where Z is the product 
of each of the k prime factors of N.sub.d minus 1, (p.sub.1-1)* . . . (p.sub.k-1) (Fig. 1-5, and 

col. 13 line 45 to col. 17 line 15). 

19. Regarding Claim 39, Takagi teach and describe a method for public key decryption of a 
message that has been encrypted on a computer using any method that produces a value 
equivalent to C=M.sup.e mod N, where a ciphertext message C is decrypted into a plaintext 
message M using any method that produces a value equivalent to M=C.sup.d mod N.sub.d, 
where N.sub.d is the product of less than all of the prime factors of the public modulus N and d 
satisfies the equation e*d=l mod Z, where Z is the product of each of the k prime factors of 
N.sub.d minus 1, (p. sub. 1-1)* . . . (p.sub.k-1) (Fig.1-5, and col.13 line 45 to col.17 line 15). 
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20. Claims 4, 6-8, 10-11, 14-15, 17-18, 20-22, 24-25, 28-30, and 32-33 are rejected applied 
as above rejecting Claims, 3, 5, 9, 13, 19, 27, and 31. Furthermore, Takagi teach and describe a 
public key cryptographic system and method wherein: 

As per Claim 4, the step of generating the exponent e includes calculating the exponent e 
as a number that is relatively prime to the product of each distinct prime factor of N minus 1, 
(N.sub.1-1)* . . . (N.sub.j-1) for distinct prime factors of N 1 to j, where j is the number of 
distinct prime factors in N, or choosing the exponent e as a small prime number (col. 9 line 5 to 
colli line 45). 

As per Claim 6, further including the step of: directly calculating M=C.sup.d mod 
N.sub.d ((col.9 line 5 to line 65). 

As per Claim 7 further including the steps of: calculating separate decryption exponents 
d.sub.ndl . . . d.sub.ndj for all prime factors of N.sub.d 1 to j, where j is the number of prime 
factors in N.sub.d so that the following relationship is satisfied for each member of N.sub.d: 
e*d.sub.ndi=l mod (N.sub.di-1); and performing decryptions of the form 

M.sub.i=C.sup..sub.dndi mod N.sub.di for all prime factors of N.sub.d from 1 to j, where j is the 
number of prime factors in N.sub.d, and then using the values of each M.sub.i and N.sub.di to 
reconstruct M (col.9 line 5 to coll 1 line 45). 

As per Claim 8, the values of each M.sub.i and N.sub.di restore the plaintext message M 
using the Chinese Remainder Theorem and/or Gamer's algorithm (col.9 line 5 to coll 1 line 45). 
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As per Claim 10, further including the steps of: using Hensel Lifting to calculate M.sub.i 
for each distinct prime factor of N.sub.d, N.sub.di (col.9 line 5 to line 65. 

As per Claim 11, further including using techniques such as the Chinese Remainder 
Theorem and/or Gamer's algorithm to use all value of M.sub.i, N.sub.di, d.sub.ndi, and b.sub.di 
to restore the plaintext message M (col.9 line 5 to col. 1 1 line 45). 

As per Claim 14, the step of generating the exponent e includes calculating the exponent 
e as a number that is relatively prime to the product of each distinct prime factor of N.sub.p 
minus 1, (N.sub.p-1)* . . . (N.sub.pj-1) for distinct prime factors of N.sub.p 1 to j, where j is the 
number of distinct prime factors in N.sub.p (col.9 line 5 to col.l 1 line 45). 

As per Claim 15, the step of generating the exponent e includes choosing the exponent e 
as a small prime number (col. 3 line 46 to 4 line 14). 

As per Claim 17, where Hensel Lifting is used to calculate M.sub.i for each distinct prime 
factor of N, N.sub.i (col.9 line 5 to col.l 1 line 45).. 

As per Claim 18, further including using techniques such as the Chinese Remainder 
Theorem and/or Garner's algorithm to use all value of M.sub.i, N.sub.i, d.sub.ni, and b.sub.i to 
restore the plaintext message M (col.9 line 5 to col.l 1 line 45). 

As per Claim 20, further including the step of: directly calculating M=C.sup.d mod N 
(col.9 line 5 to col. 1 1 line 45). 

As per Claim 21, further including the steps of: calculating separate decryption exponents 
d.sub. 1 . . . d.sub.j for all prime factors of N 1 to j, where j is the number of prime factors in N so 
that the following relationship is satisfied for each member of N: e*d.sub.i=l mod (N.sub.i-1); 
and performing decryptions of the form M.sub.i =C.sup..sub.di mod N.sub.i for all prime factors 
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of N from 1 to j, where j is the number of prime factors in N, and then using the values of each 
M.sub.i and N.sub.i to reconstruct M (col.9 line 5 to col. 1 1 line 45). 

As per Claim 22, the values of each M.sub.i and N.sub.i reconstruct M using the Chinese 
Remainder Theorem and/or Garner's algorithm (col.9 line 5 to coll 1 line 45). 

As per Claim 24, the step of generating the exponent e further includes: Calculating the 
exponent e as a number that is relatively prime to the product of all of the distinct prime factors 
of N.sub.p minus 1, (N.sub.p-1)* . . . (N.sub.pj-1) for distinct prime factors of N.sub.p 1 to j, 
where j is the number of distinct prime factors in N.sub.p (col.9 line 5 to col.l 1 line 45). 

As per Claim 25, the step of generating the exponent e includes choosing the exponent e 
as a small prime number (col.3 line 46 to 4 line 14). 

As per Claim 28, the step of generating the exponent e further includes: Calculating the 
exponent e as a number that is relatively prime to the product of each distinct prime factor of 
N.sub.p minus 1, (N.sub.pl-1)* . . . (N.sub.pj-1) for distinct prime factors of N.sub.p 1 to j, 
where j is the number of distinct prime factors in N.sub.p (col.9 line 5 to col.l 1 line 45). 

As per Claim 29, the step of generating the exponent e includes choosing the exponent e 
as a small prime number (col.3 line 46 to 4 line 14). 

As per Claim 32, the step of generating the exponent e further includes: Calculating the 
exponent e as a number that is relatively prime to the product of each distinct prime factor of N 
minus 1, (N. sub. 1-1), . . . (N.sub.j-1) for distinct prime factors of N 1 to j, where j is the number 
of distinct prime factors in N (col.9 line 5 to col.l 1 line 45). 
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As per Claim 33, the step of generating the exponent e includes choosing the exponent e 
as a small prime number (col.3 line 46 to 4 line 14). 



Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to SYED ZIA whose telephone number is (571)272-3798. The 
examiner can normally be reached on 9:00 to 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 571-272-3795. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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